#include<iostream>
#include<vector>
#include<map>
using namespace std;

map<int, int> countnum(const vector<int>& ret)
{
    map<int, int> hash;
    for (int num : ret)
    {
        hash[num]++;
    }
    return hash;
}
int main()
{
    int n;
    cin >> n;
    vector<int> ret(n );
    for (int i = 0; i < n; i++)
    {
        cin >> ret[i];
    }

    map<int, int> hash = countnum(ret);
    for (const auto& pair : hash)
    {
        cout << pair.first << ":" << pair.second << endl;
    }
    return 0;
}